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Abstract. We give a tableaux sum expression of t-analog of q— characters 
of finite dimensional representations (standard modules) of quantum affine 
algebras U,j(Lg) when g is of type A n , D n . 



1. Introduction 

Let g be a simple Lie algebra of type ADE over C, Lg = g®C[z, z _1 ] be its loop 
algebra, and U g (Lg) be its quantum universal enveloping algebra, or the quantum 
loop algebra for short. It is a subquotient of the quantum affine algebra U g (g), i.e., 
without central extension and degree operator. It is customary to define U g (Lg) as 
an algebra over Q(g), but here we consider q as a nonzero complex number which 
is not a root of unity, for simplicity 

By Drinfeld |Q, Chari-Pressley simple U g (Lg)-modules are parametrized 
by /-tuples of polynomials P = (Pi(u))n=i with normalization Pi(0) = 1. They are 
called Drinfeld polynomials. Let us denote by L(P) the simple module with Drinfeld 
polynomial P. It gives a basis {L(P)}p of the Grothendiek group RepU ? (Lg) of 
the category of finite dimensional representations of U (J (Lg). 



In [18 the author introduced another set of U g (Lg)-modules M(P), called 



standard modules, parametrized also by Drinfeld polynomials. It gives us an- 



other base of RepU g (Lg). Then the author [ 18 showed that the multiplicity 
[M(P) : L(Q)} is equal to a specialization of a polynomial ZpQ(t) 6 Z[i,£ _1 ] at 
t = 1. And the polynomial Zpq{€) is defined as Poincare polynomials of intersec- 
tion cohomology of graded quiver varieties, which are fixed point sets of C*-actions 



on quiver varieties, introduced earlier by the author [15, 17|. 

The polynomials ZpQ(t) can be considered as an analog of Kazhdan-Lusztig 
polynomials which are Poincare polynomials of intersection cohomology of Schu- 
bert varieties. As Kazhdan-Lusztig polynomials are defined via an involution on 
the Hecke algebra, our ZpQ(t) are determined by means of a bar involution on 
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dof. 



the i-analog of the Grothendieck ring R t u = RepU 9 (Lg) ® z Zfot- 1 ). In order to 
compute the bar involution (and hence ZpQ(t)), the author introduced i-analogs 
of g-cha racters Xqj. and gave a combinatorial algorithm to compute Xjht{M{P)) 
|l9| . 21 1 . The original g-characters \ q had been introduced and studied by Knight, 
Frenkel-Reshetikhin, Frenkel-Mukhin Jl3|, g, In summary, the multiplicity 



[M(P) : L(Q)] can be given by a purely combinatorial algorithm. 

In this paper, we shall give an explicit expresseion of x^(M(P)) when q is of 
type A n , D n in terms of Young tableaux or their variants. Such expressions had 
been known for the original g-characters Xq by Kuniba-Suzuki [14] and Nazarov- 
Tarasov (They did not use the terminology of g-characters. But their calcu- 

lation can be translated to g-characters. See ||, [Q §11] and reference therein.) 
In fact, the author finds this expression via a certain relation between g-characters 
and Kashiwara's crystal base (see §^), where expression in terms of tableaux was 
given by Kashiwara-Nakashima [11]. (See also It seems that the relation be- 
tween crystals and Xq has n ot been known. The author is also motivated by his 
earlier work [16] on an expression of Poincare polynomials of original quiver vari- 
eties of type A n in terms of Young tableaux. This work was motivated by works of 
Shimomura, Hotta-Shimomura [ p3| , Q in turn. 

In this paper we use the following notation: (P) be 1 if a statement P is true 
and otherwise. 



2. t analogs of g characters 

We shall not discuss the definition of quantum loop algebras, nor their finite 
dimensional representations in this paper. (See |19[ for a survey.) We just review 
properties of Xq\ti as axiomized in 
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Let g be a simple Lie algebra of type ADE, let I be the index set of simple roots. 
Let L(P) (resp. M(P)) be the simple (resp. standard) U g (Lg)-module with Drinfcld 
polynomial P. A simple module L(P) is called an l-fundamental representation 
when Pi{u) = (1 — au) SiN for some a G C* and N £ I. Since it depends only on N 
and a, we denote it by X(Ajv) a - This will play an important role later. 

Let y t =■ •L[t,t- 1 ,Y iia ,Yr^} 

ie/,aeC* be a Laurent polynomial ring of uncon- 
tably many variables ii, a 's with coefficients in Z[i,i -1 ]. A monomial in ^ t means 
a monomial only in Y^ , containing no Vs. Let 



dof. 



Yi t aqYi^ aq -i J^J ~^j,a ' 



where is the (i, j)-entry of the Cartan matrix. Let M be the set of monomials 
in !!.-. 

Definition 2.1. (1) For a monomial m G M, we define Ui t0 ,(m) G Z be the 
degree in Y i>a , i.e., 

i,a 

(2) A monomial m G M. is said i-dominant if Ui ia (m) > for all a. It is said 
l-dominant if it is i-dominant for all i. 

(3) Let m,m' be monomials in M.. We say m < m! if m/m' is a monomial in 
(* £ a S C*). Here a monomial in A~ Q means a product of nonnegative 
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powers of A ia . It does not contain any factors A^ a . In such a case we define 
v^ a (m, ml) £ Z> by 

m = m [[A ia 

i,a 

This is well-defined since the g-analog of the Cartan matrix is invertible. We say 
m < ml if m < ml and m ^ ml . 

(4) For an z-dominant monomial meMwe define 

Ui a (m) 

BiM^mn £ t r.(«i..(m)-r.) 
a r a =0 

where [™] t is the t-binomial coefficient. 

Suppose that /-dominant monomials m P i , mp2 and monomials m 1 < mpi , 
to 2 < m P 2 are given. We define an integer d(m l , m P i ; m 2 , m P 2) by 

(2.2) d(m l , mpi ; m 2 , m P 2) 

d =' X! ("' ; «9( ml . m P 1 )v( m2 ) + I1 . ; «9( m J )1 K ; <.( ra2 I m P 2 )) • 

z,a 

For an /-tuple of rational functions Q/R = (Qi(u) / Ri(u))i e i with Qi(0) = 
Ri(0) = 1, we set 

m a/« d =nnnw. 

where a (resp. (3) runs roots of Qi(l/u) = (resp. Ri(l/u) = 0), i.e., Qi(u) = 
FJ a (l — au) (resp. = J^f^ (1 — /3tt)). As a special case, an /-tuple of polynomials 

P = (Pi(u))i£i defines mp — mpi\. In this way, the set M of monomials are 
identified with the set of /-tuple of rational functions, and the set of /-dominant 
monomials are identified with the set of /-tuple of polynomials. 

The t- analog of the Grothendieck ring R t is a free Z[i, f _1 ]-module with base 
{M(P)} where P = (Pi(u)) ie j is the Drinfeld polynomial. (Wc do not recall the 
definition of standard modules M(P) here, but the reader safely consider them as 
formal variables.) 

The t-analog of the ^-character homomorphism is a Z[t, f _1 ]-linear homomor- 
phism x^t- Rt — > Vt- It is defined as the generating function of Poincare polyno- 
mials of graded quiver varieties, and will not be reviewed in this paper. But the 
following is known. 

Theorem 2.3. (1) The of a standard module M(P) has a form 
X^ t {M{P)) =m P + Y J a m(t)m, 

where the summation runs over monomials m < mp. 

(2) For each i £ I, \qlt{M{P)) can be expressed as a linear combination {over 
1i[t, t^ 1 ]) of Ei{m) with i-dominant monomials m. 

(3) Suppose that two I -tuples of polynomials P 1 = (Pi), P 2 = (P?) satisfy the 
following condition: 

, a/b ^ {q n | n £ Z, n > 2} for any pair a, b with P/(l/a) = 0, 

{2A) Pf(i/b) = o(i,jei). 



Ui, a {m) 

r„. 



A: 
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Then we have 

X^ t (M(P 1 P 2 ))= ]T i 2<i(ml '" i - i;m2 ' m - 2) a ml Wa m2 Wm 1 m 2 , 

m 1 ,m 2 

where x^ t {M{P a )) = £ m „ a m «(t)m a with a = 1, 2. 

Moreover, properties (1),(2),(3) uniquely determine Xq,t- 

Apart from the existence problem, one can consider the above properties (1), 
(2), (3) as the definition of Xq.t (an axiomatic definition). We only use the above 
properties, and the reader can safely forget the original definition. 

Remark 2.5. It is more suitable to consider a slightly modified version Xq,t hi 
stead of Xqt for computing the bar operation. Therefore Xq,t was mainly used in 
|l9f . Anyhow, they are simply related as 

if x^(M(P)) =5> ro (t)m, x q ,t(M(P)) =J2 t ~ d[m ' mp ' m ' mp)a m(t)m. 



Sec [19, 5.1.3]. 



Let us explain briefly why the properties (1), (2), (3) determine Xqj,- First 
consider the case M(P) is an /-fundamental representation. (We have M(P) = 
L(P) in this case.) Then one can determine Xq7t(M(P)) starting from mp and 
using the property (2) inductively. (The idea can be seen in the examples below.) 
For general P, write it as P = p 1 p 2 p 3 • ■ • so that each M(P a ) is an /-fundamental 



representation, and the condition (2.4) is met with respect to the ordering. Then 
we apply (3) successively to get x^~t(M(P)) from x^(M(P Q )) with a = 1, 2, • • • . 

We attach to each standard module M(P), an oriented colored graph T P as 
follows. (It is a slight modification of the graph in 5.3].) The vertices are 

monomials in x~q~t(M(P)). We draw a colored edge ► from mi to 11J2 if "*2 = 
m\A~^. We also write the coefficients of the monomials in x^(M(P)). In fact, 
edges are determined from monomials on vertices. 
Here are examples. 

Example 2.6. Let g be of type A 2 . We put a numbering I = {1, 2}. 

(1) The graph of Xq7t(M(P)) with mp = Yi,iY"2,q is the following: 

1,J 1,9 2, 9 2 | 

Y^Yl q — (i + * 2 )^ 2 - X 3 y^y£ r-y- 

(2) The graph of Xgj(M (P)) with mp = is the following: 



(l + t 2 )Y 1A Y-i 2 Y 2 , q Y-*Yi >g 
2 «4 2 ^ 2 1 

(1 + t*)Y hl Y-i -^U (i + t 2 )r^y 2 . 9 r 2 ^ r 2 ^ 2 
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(3) The graph of Xq,t(M(P)) with rap — Yi t {Y lq i is the following: 



1,8 3 
2,g 4 



1,8 



*5 



2,8 



1,8 



2,8 2 



2,g 2 



1,9 3 



,9" 1,8 
2,8 



2,9 3 



1,8 4 



1,8 



y i, g 2 y 2,« y 2ig 5 



2 - g , y-iy- 1 



In the first two examples, x~qj{M(P)) does not contain Z-dominant monomials 
other than mp. Therefore the graphs are determined from Theorem 2.3(1), (2), as 
we mentioned above. (It is instructive to check that (2) holds in these examples.) 
Other examples can be found in |19| . (Caution: (1) In [loc. cit.], \q.t m stead of 
Xqj, was used. (2) There are mistakes in Example 5.3.3 in [loc. cit.].) 



3. A monomial realization of crystal bases 

In this section, we give a realization of crystal bases of highest weight modules, 
called a monomial realization. We can avoid the usage of this material in later 
sections, but it will give us a natural motivation for our tableaux sum expression 
of q-characters. Moreover, this section can be read independently from the other 
sections. See also Kashiwara's article 1 10 1 in this volume. 



In this section, g is an arbitrary symmetrizable Kac-Moody Lie algebra. Let / 
be the index set of simple roots. Let be the sets of simple roots 

and simple coroots. Let P be a weight lattice, and P + be the set of dominant 
weights. We assume that there exists A^gP such that (hi,Aj) — Sij (fundamental 
weights) . 

We shall not recall here the notion of crystals. See e.g., |^j. We denote by B{\) 
the crystal of the highest weight module with highest weight A G P + . 

Let M° be the set of monomials in ^ = Z[5^ a ]ie/, a eC* such that a is a power 

of q: 



M = < m 



We set 



(m) 



Ui tq n(rn) G Z is zero except for finitely many (i, n) 



£i,n(m) = - u i>q k(m), <Pi, n (m) = ' Ui, q "(m) 



k\k>n 



k:k<7i 



£i(m) d = max£i n (ra), <Pi(m) d =' max tp in (m), 

n n 

Pi{m) d = max{n | e i<n (m) = £i{m)}, g»(m) d =' min{n | <Pi, n {m) = tpi(m)}, 



wt 



(m) =' y^Ui, g n(m)Aj 



If n is sufficiently large, we have Si^ n {m) — 0. If n is sufficiently small, Si^ n {m) 
is a fixed integer independent of n. Therefore e,(m) is a nonnegative integer. If 
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£i(m) = 0, we understand Pi(m) = oo. Similarly, we set qi(m) 
We define operators e^, fi by 



-co if <Pi{m) = 0. 



def . fmA 1 
e;(m) = < 1,12 




/i( m ) 



def. 



: .,. m) _i ife 4 (m)>0, 
if Si(m) = 0, 

mA^si-i+i if y»(m) > 0, 
if^(m)=0. 



Unfortunately this does not give us a crystal in general. Therefore we need an 
extra assumption or modification. Here we assume that g is without odd cycles, i.e., 
there exists a function / e j ^ a; e {0, 1} such that a, + a 3 ■ = 1 whenever < 
here. This condition is satisfied when g is finite-dimensional (so enough for our 
present purpose), or of affine type other than A^. (See |20| , §8] or 10 for other 
modifications of the rule to have a crystal for arbitrary g.) 

Let 



M = < m 



U i,q" ( m ) 



G M° 



> (m) = if n = flj mod 2 



It is clear that A4' is invariant under e^, 

Theorem 3.1. (1) The set M' together with maps wt, Si, ifi, et, fi satisfies 
the axioms of a crystal in the sense of Q . 

(2) The crystal generated by an l~dominant monomial m £ M 1 {i.e., Ui i9 «(m) > 
for all i,n) is isomorphic to the crystal B(~wt(m)) of the highest weight module. 

Warning: The crystals, we constructed, are for g, not for g or Lg. 
Here are examples. 



Example 3.2 (Compare with Example [2.6|) . Let g be of type A 2 . 
(1) The crystal graph of M' starting from Yi^Y 2:q is the following: 



Y l,l Y 2,q 

l 



y-1 y2 



Y ,1 Y 2,q^ 



Y l,* Y 2« 



y-l y-l 
- r l,g 4 - r 2,q3 



(2) The crystal graph of M. 1 starting from \ is the following: 



Y i,i > Yi,\Y lq \Y2,, 



y-2 y2 



Y l^ Y2 ^ Y 2,q 3 



2 , v -2 
2,g 3 
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(3) The crystal graph of M.' starting from Y\jY]_ q 2 is the following: 



Y ^ Y £ Y 2,f > Y- q \Y- q \Y 2 , q Y 2 ^ 



Y\ i Y n \ > Y., o Yo a Y n \ > Yr, \ Y„ \ 

Note that (2) and (3) are different realization of the same crystal 6(2Ai). Com- 



paring with Example 2.6, we find that vertices and edges are subsets of those of 
graphs for Xq^t- This is the case for any /-dominant monomials in M! , as we shall 
explain below. 



There are two proofs of this theorem. The author's proof is based on [|20 
8.6], in particular depends on the theory of quiver varieties. There is more direct 
proof due to Kashiwara [ffojl PI. We explain the author's proof here since it is related 
closely to ^-characters, although we shall not explain quiver varieties. (See e.g., 
|l9| , §8] for a summary of the theory of quiver varieties.) 

The i-analogs of g-characters of standard modules are the generating function 
of Poincare polynomials of graded quiver varieties, which are fixed points of the 
quiver variety 971 with respect to a C*-action. It is expressed schematically as 

X^(M(P)) = ^P t (9Jt(m))m, 

n I 

where 9Jl(m) is the connected component corresponding to a monomial to, and 
P t (Wl(m)) is its Poincare polynomial. The choice of the C*-action corresponds to a 
choice of the Drinfeld polynomial P. The /-dominant monomial top corresponding 
to P is a certain distinguished component, which is a single point (and hence 
P 4 (9H(top)) = 1). Corresponding to each monomial to, we consider the following 
locally-closed subvariety of 9Jt: 



3( m ) d =- \ x G M limtoxe m(m)\ 

I t— >oo J 



where o denotes the C*-action. If mp G M' , then all monomials appearing in 
Xq~j(M(P)) is contained in M 1 by Theorem |2.3|. Moreover, it can be shown that 
the above ~i(m) is a lagrangian subvariety of 9J|j. Moving all to, the union of all 
3 (to) forms a closed lagrangian subvariety 3 of 9Jt. So the irreducible components 
of 3 can be identified with monomials. In J20[ ], a crystal structure is defined on 
the set of irreducible components of 3, following the work of Kashiwara-Saito 
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The crystal structure is isomorphic to a direct sum of the crystals of highest weight 
modules. We translate this result in terms of monomials, and get the above theorem. 
Applying the above result to g-characters, we get the following 



1 In fact, when the author obtained ]2o[ 8.6], he thought it a new result on crystals. But 
afterwards, Kashiwara informed him that it follows directly from the main result of |q] together 
wit h t he formula T\ 55 Bi = T Si \ <X> Bi (see ^ for the notation). The last setence of the abstract 
in ]2()| should be corrected as 'This result is equivalent to Kashiwara's combinatorial description 
given by his embedding theorem'. 

2 The class of <C*-actions used for the g-characters is different from that for crystals in |2(| 
§8]. The condition ensures that the action in the former class is also in the latter class. The 
absence of odd cycles is used here. 
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Theorem 3.3. Suppose that g is of type ADE. Let M(P) be a standard mod- 
ule, and let A4(P) be the set of monomials appearing in x^(M(P)). Suppose that 
the monomial mp corresponding to the l-highest weight vector is contained in M! ' . 
Then Ai(P) has a structure of a crystal (with respect to g), which is isomorphic 
to a direct sum of the crystals of highest weight modules. Moreover, the crystal 
graph is obtained from the graph Tp by forgetting the multiplicities of monomials 
and erasing some arrows. 



For example, the crystal of|2^(3) is B(2Ai) © £>(A 2 ) while those of (1), (2) are 
crystals of simple modules. 

Since the original x 9 -character for non-simply-laced case has a slightly different 
Ai >a from one used in this paper, the proof (ours or Kashiwara's) of the above 
theorem does not apply. But the statement seems to be true. 

In general, it is not easy to determine the crystal structure on A4(P). But we 
can do it for a special case. Choose and fix orientations of edges in the Dynkin 
diagram. We define integer m(i) for each vertex i so that m(i) — m(j) = 1 if we 
have an oriented edge from i to j, i.e., i — ► j. Then we define P by 

Pi(u) = (l-uaq" 1 ^)^ 

for Wi G Z>o, a G C*. A special case is when M(P) is an /-fundamental represen- 
tation, i.e., Wi — except for one vertex i. 

Proposition 3.4. Suppose that g is of type ADE and P as above. Then the 
above A4(P) is isomorphic to the crystal B(^2 i WiAi) of the highest weight g-module. 

This is not true for non-simply-laced case, even if we get the crystal structure, 
as conjectured above. 

This can be proved by showing that the above lagrangian subvariety 3 is isomor- 
phic to another lagrangian subvariety £, whose irreducible components are known 
to be obtained from the highest weight vector by applying Kashiwara's operators. 
(The detail depends on the theory of quiver varieties. So it is not given here.) The 



first two examples of 2.6 satisfy the assumption of Proposition 3.4. 

Proposition 3.4 means that all the monomials appearing in x^t(M(P)) can be 
determined from the crystal B(J2i u^A,-) of the highest weight g-module. So far, 
the relation between the coefficients of monomials and the theory of crystal bases 
is unclear. For example, /-fundamental representations are known to have crystal 
bases [§], but their relation to g-characters are not known. 

4. type A n 

We number the vertex of the Dynkin graph of type A n as follows: 

1 2 n-l n 
• • • • • • • 



We have 

A- — V- ,V- V^ 1 V~ x 
■"-i,a — 'i.oi)- 1 1 t,aq 1 i—l,a x i+l,o> 

where we understand K;_i iCl = 1 and 3^+i, = 1 if i — 1 and i = n respectively. 
We first consider the pullback of the vector representation by the evaluation ho- 



momorphism. It is the /-fundamental representation L(Ai) a . Then Proposition 3.4 
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implies that the vertex of the graph of Xq,t(L(Ai) a ) is the same as that of crystal 
B(Ai) and all coefficients are 1. Therefore we get 



l,aq 



2,aq 2 



n—l,aq n 



-> Y^ 1 Y i 
± n— l.aq" n,aq n ~ L 



n.aq 



Y- 1 

n,a<y 7l + 1 



n+l 



Now it becomes clear that there are no extra arrows. So the graph Tp is exactly 
the same as the crystal graph. 

We introduce the symbol i by the above equations. In fact, this can be 
easily shown from Theorem 2.3 without any knowledge about the representation 
theory. 

Let B = {1, . . . , n + 1}. We give the usual ordering < on B. 
Definition 4.1. (1) A column tableau T is a map 

T- „„N~3 1 — AM r> 

1 . {aq ,aq ,...,aq } — ► a, 

for a G C*, 1 < N < n. We call N the length and a the center of T respectively. 
We associate a monomial to T by 

p=l 

where i p = T(aq N+1 ~ 2p ). We write this graphically as 



T = 



laq 1 



For p ^ N the suffix of i p , which is aq N+1 ~ 2p , is omitted since it can be determined 
from that of i^. The same graphical notation will be used for my. We extend T 
to a map from C* — > B U {0} by setting 



,AT-1 



In this case, {aq N_1 , . . . , ag" 

(2) A tableau T is a finite sequence of column tableaux T = (Ti, T2, ■ ■ ■ , Tl). Its 
shape is the sequence of lengths and centers of columns: (N±, 01, AT 2 , 02, . . . , A^l, 
We write T graphically as 



T(b) = if b^aq 1 - aq' 

■' ~ N } will be called the support of T. 



T = 



Ti 



where T Q 's are placed so that T±(b), T2Q)), ... , Tl(6) appear in a row for each 
b e C*. As above suffixes for T a (a < L — 1) are omitted since they are determined 
from the suffix of Ti, and the positions of T Q . Since we assume that supports of T a 
are contained in aq 2Z , all rows are matched. 
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The associated monomial tot is given by 

L 



rriT = Y[ m T a ■ 

a=l 



(3) We define s a< p by 



a a q 



Np 



If the left hand side is not in q 2Z , we simply set s a t p = — oo. This is the number of 
boxes in T a which is located upper than the top of Tp. Then we set 



def. 



d(T a ,T fj ) ( T «(bq- 2 ) < Tp{b) < T a (b)) 

bee* 

- (N a < Tpiaaq- 1 -"*) < T a {a a q l - N ")) 
+ {N a - s aJj <N a < T p {a a q- l - N ")) 

a</3 

Note that T a (a a q 1 ~ Na ) is the entry of the bottom of T a and T0(a a q~ 1 ~ Na ) is the 
entry of Tp of one row below. From the definition, it is clear that d{T ai T(i) = 
unless both of their supports are contained in aq 2Z for some a G C*. 

(4) A tableau T is said to be column increasing if the entries in each column 
strictly increase from top to bottom. 

We have 



4ZL 



-# 



(4-2) ™r = nn y v» 

a i=l 

where #Q a = #{a | T a {a) = i}. 

Definition 4.3. Two tableaux T and T' are equivalent if #{a | T a (a) = i} = 
#{a | T' a (a) = i} for alH = 1, . . . , n + 1, a e C*. Namely T' is obtained from T by 
permuting boxes in the same rows. 

It is clear that monomials tut and m,T< are equal if T and T 1 are equivalent. 
The converse is not true, but we can determine when my = mT> ■ 

Lemma 4.4. Let T and T' be tableaux. Then the corresponding monomials mr 
and mr' are equal if and only if T and T' become equivalent after we add several 
columns of the form 



n+l 



to T and T . 
Proof. Let 
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By ( |4.2| ) ttit = Tot' if and only if 









aq 



for any a, i. Replacing a by ag 



2n+l-i 



, we get 



Namely my and Tot' are equal if and only if 

^ [Z]a g 2 n+ 2-2i 

is independent of i = 1, . . . , n + 1 for any a G C*. Let d a be this integer. If d a > 0, 
we add (c? a )-columns of the above form to T". If d a < 0, we add (— d a )-columns to 
T . Then the resulting tableaux are equivalent. □ 



Lemma 4.5. LetT be a tableau. The corresponding monomial tut is l-dominant 
if and only if T is equivalent to a tableau T' such that every column is of the form 

l 

2 



for some a £ C* , i £ {1, 2, . . . ,n + 1}. 
Proof. For i = 1, . . .n we have 

Yi, a = Hag^Hag*- 3 ' ' 'Hag 1 -'' 

Thus an /-dominant monomial is given by a tableau T" whose column is of the 



form as above with a G C*, i G {1, . . . , n}. On the other hand, Lemma 4.4 means 
that m,T = m,T" if and only if T is equivalent to a tableau T" which is obtained by 
adding columns of the above type with i = n + 1 to T". □ 

Now we give a tableaux sum expression of t-analogs of q-characters. We start 
with /-fundamental representations. 
Let 



B(A N ) a = { T = 



aq 1 



i p G B, %x < %2 < 



< IN 



> . 



Proposition 4.6. For 1 < N < n, we have 

(4.7) x^ t (L(A N ) a ) = m T- 

Tets(A N )a 

Proof. We check the conditions pT3|(l)(2). By Lemma 4.5 it is clear that the 
only /-dominant monomial in the right hand side of (4.7) is the /-highest weight 
vector, i.e., i\ = 1, . . . , i/v = N. 

Let T G 23(Aat) as above. The exponent of Y i aq 2(i+i- P ) is positive if and only 
if i p — i, i p+ i ^ % + 1. In this case the exponent is equal to 1, and the exponent 
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of other Y^'s (b ^ aq 2 ( l+1 p ') are all 0. Let T' be the tableau obtained from T by 
changing i to % + 1. It is in £>(Ajv) a since i p +i i + 1 and we have 



m T + m T > = Y iaq2( i+i- P) (l + A iaq2(t _ p)+3 j M, 

where M does not contain the factor Yfi for any b € C*. This shows that the right 
hand side of (4.7) satisfies the condition 2.3(1). □ 



Our next task is to compute d(mT,mp;mT> ,mp>) for two column tableaux 
T, T' with corresponding Z-dominant monomials mp, mp: . We represent them 
graphically as 



T 



T' 



a q 



] aq N + l-2M 



Note that we fix the entries of T" so that j p and i p have the same vertical coordinate 
if we write T and T" graphically by the rule Definition |4.l| (2). We set z p = j p / = 
if p =/= 1, . . . , N, p' s + 1, . . . , M. The corresponding /-dominant monomials mp 
and mpi are given by mp = Yn,o, mp> = Y M _ saq N-M- s . 

Lemma 4.8. 

d{rriTi mp; mT' , mp>) 

N 

= ^2(ip-i < Jp < ip) -{N < j N +i < i N ) + (N - s < N < j N +i)- 
P =i 



Proof. We have 



(4.9) 



Hence we have 



N ip-1 

m T = mp Y[ J] A ^+ 1 - a »+" 

p— 1 z— p 

tot' = mp/ JJ JJ AT^ aqN+l _, 

p— S+l 2— p— S 



^,ag« + i-2p+'( m T,TO P ) = (p < i < i p - 1). 

On the other hand, we have 

u itaq N-2 P +i(m T >) = (j p = i) - [jp+i =i + l). 

Thus we get 

^ v^ aq N-2„+, + i (to t , m P )u haq N-2 P+i {m T > ) 

i 

= (p<jp<i P -l)-(p+l< jp+i < i P )- 
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Summing up with respect to p, we get 

JV 

X ^2 V i,aq N - 2 P+ i + 1 (mT,mp)u^ aq N-2 P +, (m T > ) 
p—1 i 
N 

= ^2(p < jp < i P - 1) - (P + 1 < j P +i < i P ) 
p=i 

N 

= [(p < j P < ip - 1) - (p < j P < ip-i)] -(N + l< j N +i < «at) 
p=i 

Here we have used that p < j p < i p -\ never hold if p = 1 in the last equality. Note 
that ip-i < i p for p = 1, . . . , N. Thus p < j p < i p -\ implies p < j p < i p — 1. Hence 
each term of the above summation is 



(ip-i < j P < ip)- 

Note that p < j p holds automatically since p — 1 < i p —i- 

We have v,N^ a (mpi) = 1 and other itj (,(%i)'s are all 0. By (4.9) we have 

v N , aq -i(rnT>,rnp,) = (N + l-s<N< jw+i). 

Combining all together, we get the assertion. □ 



Now let M(P) be an arbitrary standard module. We decompose P = p x p 2 p 3 . . . 
so that each M(P a ) is an /-fundamental representation and the condition 2.4 is 
met with respect to the ordering. (There might be several orderings satisfying 
(^J|). In that case, we just fix one such ordering.) Let (N a ,a a ) be the shape of 
a column tableau corresponding to M(P a ) by Proposition [4.6| . Then let B{P) be 
the set of column increasing tableaux with shape (Nx, ax, AT 2 , a 2 , . . . , Nl, o_l). We 
apply Theorem 2.3(3) successively to get the following: 

Theorem 4.10. 



TeB(P) 



Example 4.11. Let g be of type A 2 . We give only Young tableaux. The 
corresponding mj- and d{T) are given in Example 2.6. 
(1) Xq~t(M(P)) with m P = Y lt xY 2 ,g is given by 
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(2) x^ t (M(P)) with rap = Y% x is given by 



l,g 



1 


2 


1 + 


2 


1 








1 


3 


1 + 


3 


1 



1,9 



1,9 



2,9^ 



2,9 2 



(3) xqA M ( p )) with m p = ^i,i y i,9 2 is g iven b y 

2,9 2 





1 


, 1.9 , 


1 


1 


y 


2 





1,9 J 



1,9 J 



1,9 



2,9 4 



1,9 



2,q 2 



Remark 4.12. (1) In [22 1 a different convention for tableaux was used. Each 
column is located so that T x (b), T 2 (bq 2 ), . . . appear in the same row. 

(2) When the shapes of tableaux are those of ordinary Young tableaux, i.e., 
the tops of columns are the same and the lengths are nonincreasing, d(T) is equal 
to C - Z(T*) where T* is the transpose of T, 1(1*) was defined in @, and C is 
a constant depending only the shape of T and numbers of figures. (In fact, C is 
equal to \ dime 9^( v j w ) 5 where 9K(v, w) is the quiver variety containing the point 
corresponding to T.) Moreover, the assumption of Proposition |3.4| is satisfied in 
this case. (See also [19, §8.5].) 



5. type D Tl 

We number the vertices as follows. 



n-l 



n-2 



The vector representation of g is known to be lifted to a U g (Lg)-module. It is 
an /-fundamental representation L(Ai) a . The graph of its g-character is the same 
as that of crystal B(A±) as in the case of A n . It is 
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where 





= Yr 

I- 


1 Y i i 


(1 < « < n-2) 


a 


= y- 

n 


1 V 




EL 


= Y- 


1 Y „ 2 
-l,ag" x n,aq n 




a 


= Y n 


-l,ag" i 1 n,aq n 






= Y n 


-2,aq"- 1 1 n-l,aq< 


y- 1 „ 

n.aq n 


a 


= Yi_ 


-l,ag 2 ™- 2 - i ^i jag 2, 


(1 < i < n 



Here Yo,5 is understood as 1. This is also easily shown by Theorem |2.3| . (The 
notation is borrowed from |11|.) 

Let B = {1, ... ,71,% ... ,1}. We give the ordering -< on the set B by 



I -<2 -< -<n—l ~< -<ti—1~<--'-<2-<1. 
TI 

Remark that there is no order between n and n. 

We define a tableau T and its associated monomial exactly as in the type A n 
case. We just replace B. (So far we do not include column corresponding to spin 
representations.) The following is an analog of Lemma 4.4. (In fact, it will not be 
used later.) 

Lemma 5.1. Let T and T' be tableaux. Then the corresponding monomials mj 
and mT' are equal if and only if T and T' become equivalent after we add several 
pairs of columns 



a I \aq 



for some i S {1, . . . , n}, a G C* to T and T' . 

PROOF. Let #' \ j | be the number of boxes with entry i in the row correspond- 
ing to a of T minus that of T". Then ttit = mr> if and only if 



2— 7i " I |qq^ n " [__ lao _n I lag r ' 



for 1 < i < n - 2 



#' 







71 


a q 



From the second and third equations we get 
Moving a 6 C*, we get 

Set this number d n , a - Substituting this back to the second equation, we get 

d n ,a = #'« 



n-1 
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Set this number d n _i aq 2. Using the first equation, we define d { aq 2( n -t) inductively 
by 

A; 



„2(»-i) 



j:i-\-l<j<n j:i-\-l<j<n 

For each i e {1, . . . , n}, we add (di j(1 )-pairs of columns (as in the statement) to X" 
if di ta > and we add (— <ii i£l )-pairs to T if di^ a < 0. The resulting tableaux are 
equivalent. □ 



We also have an obvious analog of Lemma 4.5 for D ri 
Let 



B(A N ) a 





ii 




■ 








ijv 





i p e B, h ^ i 2 ^ • • • ^ i 



N 



2}- 



We define the associated degree by 

(5.2) l(T) = #{p \i p =i, ip+n-i-i = i for i = 1, . 

For i = 1, ... ,n and an integer s, we define s) and p'(i, s) so that 

j s = N — 2p(i,s)+i = N — 2p'(i,s) -2 + 2n-i if 1 < i < ri- 1, 
1 s = JV - 2p(n, s) + n-l=N - 2p'(n, s) + n + 1 if i = n. 

If such p(i, s), p'(i, s) do not exist, they are undefined. We have 

(i p (i,s) = i) ~ (%> («,«)+! = i + l) 
+ (V(*,«) = * + 1) 



if 1< i < n- 1, 



(5.3) Ui, aq s{m T ) = 



= n- 1 



(V(i,s)+1 = V 
(*p(n,») = l) 



= n- 1 



if i = n. 



(^p'(n.s) Tl) \lp'(n,s) 

If p(i, s), p'(i, s) are undefined, the right hand side is understood as 0. 

We also have 
(5.4) 

f(p(i, s) < i -< ip(i, a )) + (* d V (»,«)) if 1 2, 
(n ^ ip(„_i, s )) if i = n - 1, 

(n d i P (n,»)) if i = n. 



Proposition 5.5. For 1 < N < n — 2, we have 



(5.6) 



Xq , t (L(A N ) a ) 



2Z(T) 



TeB(A N ) a 

Proof. Let m be a monomial in Y^ gS for fixed a. Following J5|, we say m 
is rig/ii negative if the factor i^ )0g s appearing in m, for which s is maximal, have 
negative powers. The product of right negative monomials is right negative. An 
Z-dominant monomial is not right negative. 

Let us prove that if mj- is not right negative, then i\ = 1, . . . , iff = N by 
induction. Since mr is not right negative, there exists pn such that i~„ 

is not right negative, that is i Po — 1. By the rule i p ^ *p+i, we have po = 1, i-e., 
z'i = 1. This proves the first step of the induction. 
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rn 



ttitY, 



k,aq" 









k 




aq 



■k + 2 






a q 









aq 



This is right negative since all i p 

1— — \aq 

factor Yj 



(p = k + 1, . . . , N) are so. Therefore, the 

-l 



i,aq" appearing in m , for which s is maximal, must be equal to Y k ^ qN -h since 



rriT is not right negative. By (5.3), Y k a N _ k appears only when i p (k,N-k)+i = k+1 
or ipi(k,N-k)+i — k. We have p(k, N — k) = k, p'(k, N — k) = n — 1. So the latter 
case does not occur since p'(k,N — k) < N < n — 2. Thus we have i p = p with 
p — k + 1. This completes the induction step. In particular, the only Z-dominant 
term in (5.6) is the Z-highest weight term !jv>- 



Next we show that the right hand side of (5.6) satisfies the condition 2.3(1) for 
i = I, ... ,71. We only give the proof for the case i ^ n. The case i — n can be 
checked in a similar way. 

Let T be as above. We consider the following statement for T: 

(1) i occurs, but i + 1 does not occur. 

(2) i does not occur, but i + 1 occur. 

(3) Both i and i + 1 occur (hence consecutively), or neither occurs. 

(4) i + 1 occurs, but i does not occur. 

(5) i + 1 does not occur, but i occur. 

(6) Both i + 1 and i occur (hence consecutively), or neither occurs. 

Tableaux of type (1) and (2) appear in pairs, i.e., they are obtained by the replace- 
ment of i and i + 1. If T and T 1 are such a pair, we have 



(5.7) 



tot + m T > = Y itaq s (1 + A. I +1 ) M , 



for some s. Here M is the contribution from th e ot her terms. Similarly sequences of 
type (4) and (5) appear in pairs, and we have (5/7) for the pair (T, T 1 ). Monomials 
of sequences of other types (i.e., (3) and (6)) do not contain Y^ aq , . This proves the 
assertion when t = 1 . 

Our remaining task is to study the exponent of t. First consider the case when 
T satisfies both (1) and (4). So i v — i, i p > — i + 1 for some p, p'. Then T is a 
member of a quadruplet (T,T',T",T" r ), where other members are obtained from 
T by replacing i, i + 1 by i + 1, i. First consider the case p' ~ p + n — 1 — i. We 
have 



t»(.T) mT + ^(T') TOT , + t 2l(T") mTii + t 2l(T"') mT ,„ 

Y* aqN - 2p+i (l + (t 2 + l)AT l aqN _ 2p+i+1 + A7 2 aqN _ 2p+I+1 ) M 
E>(Y 2 2p+t M) 



by the definition of 1{T) in (5.2). Here M does not contain the factor YA for any 
b G C*. This contribution satisfies the condition 2.3(1). 
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Next consider the case p' = p + n — 2 — i. We have 



t^ T )m T + t 2l(T ">m T , + t 2l(T "^m T „ + t 2l ( T "">m T ,„ 



m,T+t ■ "rriT>-\-t ' 'rriT"+t "rriT" 

q N -2p+kY iaq N -2p + 2 + k 

N M 



x (l + t 2 A i j iqN -2 P +,+i + A^H-ip+i+a + A i ^ qN - 2p+ i+iA i ^ qN _ 2p+i+3 S j 

= Y lyaq N-2 P + t Y haq N-2p-2 + , (f + A7^ qN _ 2p+i+1 ^ ^1 + A * 9 jV-2p + »-l) M 
+ (t 2 - l)Y i!aq N-2p+iY iiaq N-2p-2+iA7 aqN _ 2p+i+l M. 

Since 

Y l , aq N-2p + iY haq N-2p + 2 + ,A i ^ N _ 2p + l + 1 G ZlY^j-j^i, 

bee* 

this contribution also satisifies |2.3| (1). 

In the remaining case p' p + n — 1 — i, p + n — 2 — i, we have 



i2KT) TOT + t 2l(T') mTi + t 2l(T") mTii + t 2l(T"') mT ,„ 

= Y iiaq N-2p+iY im M-1p'-2+2 n -i {l + A i l qN -2p + l +?j f 1 + A ^ 



i,a q N - 2 P'- 1 + 2 ™- 



M. 



This also satisfies |2.3| (1). 

Next consider the case when T satisfies both (1) and (6). We have i p = i for 
some p. Then T appears in a pair (T,T r ) as above. The exponents l(T) and l(T') 
are possibly different only if i p + n -\-i = i or i p + n -2-i = i + 1. But the condition 
(6) implies i p + n -2-i = i + 1 and i p + n -i-i = i in either cases. Thus the exponents 
l(T) and l(T') are the same even in this case. Then we have 

*2*(T) mT + <2/(t') TOt , = Y haqN -2 P+ ,(l + A7 l N _ 2p+i+1 )M. 



This satisfies 2.3(1). In the case T satisifies (3) and (4), we similarly have 2.3(f) 



In the remaining case when T satisfies (3) and (6), mj does not contain the factor 



Yjfi for any b. Thus it satisfies 2.3(f). Hence the right hand side of fl5.6|) satisfies 



2.3(f). □ 



Example 5.8. Let g = D 4 and M(P) = L(A 2 )i. The graph F P is Figure [f| 
The same example was appeared in ]19| , 5.3.2]. The subscripts g _1 are not written. 
A careful rea der finds that the tableaux appearing here are slightly different from 
those in Jill. 



Remark 5.9. Let Res be the functor sending U q (L g)-modulcs to U g (g)-modules 
by restriction. As was shown in fLljl , Proposition |5.5| implies that the restriction 
ResL(Aiv)a decomposes as 



Resi(Ajv) a = 



V(A N ) © V{A N „ 2 ) © • • • © V(As) © V(A X ) if N is odd, 
V(A N ) © V(A N ^ 2 ) © • • • © V(A 2 ) © V(0) if N is even, 



where V(X) is the irreducible highest weight U g (g)-module with highest weight A. 
This follows from the observation that the (ordinary) character of V(An) is also 
described by tableaux sum, but with an extra condition that (i p ,i p+ i) ^ (n, n). 



QUANTUM AFFINE ALGEBRAS OF TYPE A n , D 



19 




Figure 1. The graph for L(A 2 )i 
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5.1. Spin representations. It is known that spin representations of g can 
be lifted to a U g (Lg)-module. As in above cases, the vertex of the graph of x^t is 
the same as that of crystal and all coefficients are 1. Following [11], we introduce 
the half size numbered box: 



(Y 1 Y 

y-\ „_ a 

n—2,aq n * 



Y 



1 Y- 1 

- 1 - n na 



n — l,ag 7T + 1 n,aq n + 1 



Y, 



n—l^aq 71 



Let 



Bt, a (resp. B s „ a ) 











h 














a qi — n 



if 1 < i < n - 2, 
if £ = n — 1, 
if £ = ri, 

if 1 < £ < - 2, 
if £ = rj — 1, 
if £ = n. 

L G B, i! -< £ 2 -< • 



£ and £ do not appear simultaneously 
if i p — n, n — p is even (resp. odd) 
p is odd (resp. even) 



if i p = n, n 



We define tot as before. We have 



a 



i.aq" 



2 P+ i-i (m T ) = (i p = £) - (£ p +i = £ + 1) 



if 1 < £ < n 



(5.10) 



Mn-La, 2 ''- 2 !-- 2 ^) = (£p = U ~ 1) - (ip+1 = Tl) , 

u n , aq 2 n -2 P -2(m T ) = - (ip = n- l) + (£ P +i = n) . 



The proof of the following is left to the reader as an exercise. 
Proposition 5.11. 

X^(£(A n _i) a ) = ^2 m Ti xZt(L(K n ) a ) = ^2 



niT- 



+ 



In particular, we find that ^^(tot) is at most 1 and if iti, ij s ("t-t) = 1> then 
Ui,b(rriT) = for other b. This implies that the graph Tp is the same as the crystal 
graph. More precisely, edges are given by 



aq" 



i,aq 



(1 < £ < 71- 1), 



] Q „n + l-2 P n,aq n 



We have 
(5.12) 



,_ 2p+1 (tot, top) 



(p < i -< £ p ) if 1 < £ < n 
{p ^ n < ip) if £ = n — 1, 



{p ^ n < ip) if £ = n. 

Suppose that a Drinfeld polynomial P is given. We define the set of column in- 
creasing tableaux B(P) as in the type A n case. For a tableau T = {T\, T%, . . . , Tl) G 

B(P ), we defin e d(T a ,Tp) d =' d(rriT a , TOp Q ; tot^ , rn P p), substituting (5.3, |5.4| . |5.10| , 
|5.12 ) into ( |2.2| ). (We do not try to simplify the expression as in the type A n case.) 
Then we set d(T) = J2 a </3 d{T ai T p ) as before. We also set l(T) = J2 a where 
l(T a ) was defined in O). We get 
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Theorem 5.13. 

X^(M(P))= t 2d{T)+2l{T) ^T. 
TeB(P) 
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